• In graph theory, the minimum number of colors needed to color (the vertices of) a connected graph so that no two adjacent vertices are colored the same. In the case of simple graphs, this so-called coloring problem can be solved by inspection. In general, however, finding the chromatic number...